package jm.algorithm.sort;

/**
 * @Description 插入排序实现
 * @date 2022/5/3 9:33
 */
public class InsertionSort<T extends Comparable<T>> extends Sort<T>  {

    @Override
    protected void sort() {
        for (int begin = 1; begin < arr.length; begin++) {
            int cur = begin;
            while (cur > 0 && cmp(cur,cur - 1) < 0){ // 比较当前位置和前一个位置大小
                swap(cur,cur -1); // 符合就交换
                cur--;
            }
        }
    }
}
